Graph coloring

Results: 948



#Item
91Mathematics / Graph theory / Graph / Discrete mathematics / Connectivity / Gaming / Graph coloring / Shannon switching game

Distributed Computing Prof. R. Wattenhofer BA/MA/SA/Group/Lab: Graph Games

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2016-06-17 03:09:49
92Mathematics / Graph theory / Discrete mathematics / Search algorithms / Graph traversal / Breadth-first search / Vertex / Connectivity / Shortest path problem / Graph coloring / Planar separator theorem

Parallel Breadth First Search on GPU Clusters using MPI and GPUDirect Speaker: Harish Kumar Dasari, Scientific Computing and Imaging Institute, University of Utah Advisor: Dr. Martin Berzins, SCI, University of Utah

Add to Reading List

Source URL: mug.mvapich.cse.ohio-state.edu

Language: English - Date: 2015-11-20 13:17:45
93Language acquisition / Graph coloring / Dependency grammar / Natural language parsing / Critical graph / Artificial grammar learning / Serial reaction time / Linguistics / Language / Cognition

Language Learning ISSNEMPIRICAL STUDY Concurrent Statistical Learning of Adjacent

Add to Reading List

Source URL: cnl.psych.cornell.edu

Language: English - Date: 2016-06-08 12:58:15
94Graph theory / Mathematics / Graph coloring / Homomorphism / Morphisms / XTR / Order

Hierarchies in Fragments of Monadic Strict NP Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, Science Labs, South Road, Durham DH1 3LE, U.K. Abstract. We expose a strict hierar

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2009-11-10 10:56:42
95Graph theory / Mathematics / Graph coloring / Markov processes / Stochastic processes / Markov chain / Lattice / Kempe chain / Mixing / Representation

J ournal of Statistical Mechanics: Theory and Experiment An IOP and SISSA journal

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2008-09-17 15:13:06
96Graph theory / Mathematics / Line graph / Tree / Random graph / Graph labeling / Graph / Graph coloring / Centrality

Ephemeral Networks with Random Availability of Links: The case of fast networksI Eleni C. Akridaa,∗, Leszek Gąsienieca , George B. Mertziosb , Paul G. Spirakisa,c,d a Department of Computer Science, University of Liv

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2015-10-21 12:18:19
97Graph theory / Matroid theory / Polynomials / Tutte polynomial / Adjacency matrix / Treewidth / Tree decomposition / Ear decomposition / Graph coloring / Planar separator theorem

Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth Markus Bl¨aser and Christian Hoffmann Saarland University, Germany Abstract. We consider the multivariate interlace polynomial introduced by Courc

Add to Reading List

Source URL: www-cc.cs.uni-saarland.de

Language: English - Date: 2012-05-16 12:04:39
98Graph theory / NP-complete problems / Longest path problem / Interval graph / Hamiltonian path / Independent set / Chordal graph / Indifference graph / Path / Permutation graph / Pathwidth / Graph coloring

The Longest Path Problem is Polynomial on Interval Graphs Kyriaki Ioannidou1? , George B. Mertzios2?? , and Stavros D. Nikolopoulos1? 1 2

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2009-06-12 14:16:54
99Graph theory / Graph labeling / Partial cube / Cayley graph / Graph coloring / Edge-graceful labeling

Weak Sense of Direction Labelings and Graph Embeddings Christine T. Cheng∗ Ichiro Suzuki† December 27, 2010

Add to Reading List

Source URL: www.cs.uwm.edu

Language: English - Date: 2010-12-27 12:34:40
100Graph theory / Graph coloring / Graph / Tree / Neighbourhood / Defective coloring

Combinatorial Game Theory November 20, Colouring Terminology

Add to Reading List

Source URL: math.colorado.edu

Language: English - Date: 2015-12-04 19:21:55
UPDATE